NONUNIFORMLY EXPANDING ID MAPS WITH LOGARITHMIC 

SINGULARITIES 



HIROKI TAKAHASI AND QIUDONG WANG 

, Abstract. For a certain parametrized family of maps on the circle with critical points and 

' logarithmic singularities where derivatives blow up to infinity, we construct a positive mea- 

pH , sure set of parameters corresponding to maps which exhibit nonuniformly expanding behavior. 

^ ' This implies the existence of "chaotic" dynamics in dissipative homoclinic tangles in periodi- 

cally perturbed differential equations. 
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1. Introduction 
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; Let /a : M ^ M be such that 

(1) fa- X X + a + L ■\n\^{x)\, L > 0, 

where a G [0, 1] and $: M -> R is satisfying: (i) $(x + l) = (ii) 7^ if <l>(x) = 0, 

(iii) 7^ if ^'{x) = 0. The family (/„) induces a parametrized family of maps from 

■ 5"^ = M/Z to itself. In this paper we study the abundance of nonuniform hyperbolicity in this 
family of circle maps. 

I Our study of (fa) is motivated by the recent studies of [151 [HI [13 [IB] on homoclinic tangles 
and strange attractors in periodically perturbed differential equations. When a homoclinic 
^ ■ solution of a dissipative saddle is periodically perturbed, the perturbation either pulls the 
' stable and the unstable manifold of the saddle fix point completely apart, or it creates chaos 
through homoclinic intersections. In both cases, the separatrix map induced by the solutions 
of the perturbed equation in the extended phase space is a family of two-dimensional maps. 
Taking a singular limit, one obtains a family of one-dimensional in the form of ([T]) (with 
the absolute value sign around removed). Let be a small parameter representing the 
magnitude of the perturbation and u be the forcing frequency. We have a ~ culn/x"^ (mod 
1), L u; and $ is the classical Melnikov function (See [HI [T71 HB])- 

When we start with two unperturbed homoclinic loops and assume symmetry, then the 
separatrix maps are a family of annulus maps, the singular limit of which is precisely fa 
in ([1]) (See [15j). If the stable and unstable manifolds of the perturbed saddle are pulled 
completely apart by the forcing function, then $(x) 7^ for all x. In this case we obtain 
strange attractors, to which the theory of rank one maps developed in [21] apply. If the 
stable and unstable manifold intersect, then $(a;) = is allowed and the strange attractors 
are associated to homoclinic intersections. For the modern theory of chaos and dynamical 
systems, this is a case of historical and practical importance; see [31 [U [TU]. To this case, 
unfortunately, the theory of rank one maps in [21] does not apply because of the existence of 
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the singularities of /„. Our ultimate goal is to develop a theory that can be applied to the 
separatrix maps allowing = 0. This paper is the first step, in which we develop a ID 
theory. 

For / = fa, let C{f) = {/'(x) = 0} be the set of critical points and S{f) = {<l>(x) = 0} 
be the set of singular points. In this paper we are interested in the case L ^ 1. As L gets 
larger, the contracting region gets smaller and the dynamics is more and more expanding in 
most of the phase space. Nevertheless, the recurrence of the critical points is inevitable, and 
thus infinitesimal changes of dynamics occur when a is varied. In addition, the logarithmic 
nature of the singular set S turns out to present a new phenomenon pT] which is unknown to 
occur for smooth one-dimensional maps with critical points. 

Our main result states that nonuniform expansion prevails for "most" parameters, provided 
L ^ 1. Let A = 10"'^ and let | ■ | denote the one-dimensional Lebesgue measure. 

Theorem. For all large L there exists a set A = A(L) C [0, 1) of a- values with |A| > such 
that if a E A then for f = fa and each c E C, |(/")'(/c)| > L^^ holds for every n > 0. In 
addition, |A| — )• 1 holds as L —t- oo. 

For the maps corresponding to the parameters in A, our argument shows a nonuniform 
expansion, i,e, for Lebesgue a.e. x G S^, lim — In > - InL. In addition, combining our 

n^oon 3 

argument with an argument in [[12] Sect. 3] one can construct invariant probability measures 
absolutely continuous with respect to Lebesgue measure (acips). The main difference from 
the smooth case is to bound distortions, which can be handled with Lemma 12.21 in this paper. 
A careful construction exploiting the largeness of L shows the uniqueness of acips and some 
advanced statistical limit theorems (See [TT]). 

Since the pioneering work of Jakobson |3], there have been quite a few number of papers over 
the last thirty years dedicated to proving the abundance of chaotic dynamics in increasingly 
general families of smooth one-dimensional maps [H l2l El [121 [131 IHl [IH] • Families of maps with 
critical and singular sets were studied in IS1 IZ]- One key aspect of the singularities of our 
maps that has no analogue in [51 [HI [Z] is that, returns to a neighborhood of the singular set can 
happen very frequently. The previous arguments seem not sufficient to deal with points like 
this. To avoid problems arising from the logarithmic singularities, and to get the asymptotic 
estimate on the measure of A, we introduce new arguments: 

• our definition of bound periods (see Sect J2.4p incorporates the recurrence pattern of the 
critical orbits to both C and S. Thus, the resultant bound period partition depends 
on the parameter a, and is not a fixed partition, as is the case in [H 

• to get the asymptotic estimate |A| — )• 1 as L — )■ 1, we need to adandon starting an 
inductive construction with small intervals around Misiurewicz parameters. Instead we 
start with a large parameter set (denoted by A^v), which is a union of a finite number 
of intervals. This necessitates additional works on establishing uniform hyperbolicity 
outside of a neighborhood of C, which is rather straightforward around Misiurewicz 
parameters. 

The rest of this paper consists of two sections. In Sect. 2 we perform phase space analyses. 
Building on them, in Sect. 3 we construct the parameter set A by induction. To estimate 
the measure of the set of parameters excluded at each step, instead of Benedicks & Carleson 
[H [2] we elect to follow the approach of Tsujii [131 [H], primarily because partitions depend 
on a, and the extension of this approach is more transparent in our dealing with the issues 



NONUNIFORMLY EXPANDING ID MAPS WITH LOGARITHMIC SINGULARITIES 



3 



related to the singularities. Unlike [H |2] , the current strategy relies on a geometric structure 
of the set of parameters excluded at each step. In addition, there is no longer the need for 
a large deviation argument, introduced originally in ^ as an independent step of parameter 
exclusions. 



2. Phase space analysis 



In this section we carry out a phase space analysis. Elementary facts on fa are introduced in 
Sect. 12.11 In Sect J2. 2 1 we prove a statement on distortion. In Sect J2. 3 1 we discuss an initial set- 
up. In Sect J2.4l we introduce three conditions, which wil be taken as assumptions of induction 
for the construction of the parameter set A, and develop a binding argument. In Sect J2. 51 we 
study global dynamical properties of maps satisfying these conditions. 

2.1. Elementary facts. For £ > 0, we use and to denote the ^-neighborhoods of C 
and S respectively. The distances from x E to C and S are denoted as dc{x) and ds{x) 
respectively. We take L base of logf-)- 

Lemma 2.1. There exist Kq > 1 and Eq > such that the following holds for all sufficiently 
large L and f = fa- 
(a) for all x G , 

KoL 



ds{x) 



ds{x) ' 



\f"x\ < 



4(x) 



(b) for all e > and x Ce, \f'x\ > Kq ^Le; 

(c) for all X e Ceo, ^o^L < \f"x\ < KqL. 



Proof. This lemma follows immediately from 

f' = l + L- 



f" = L 



and our assumptions on $ in the beginning of the introduction. 
2.2. Bounded distortion. Let c E cq = fc, and n > 1. Let 



□ 



(2) 



D„{co] 



1 



n-l 



i=0 



where rfj(co) 



dcjcj) ■ dsjcj 



Lemma 2.2. For all x,y E [cq — -D„(co),co + -Dri(co)] we have J"(x) < 2J"(y), provided that 
Ci ^ C U S for every < i < n. 



Proof. Write for D„(co), and let I 

n-l 



1 ■^"V'l V-T 



[co -Dn,Co + Dn]. Then 

n-l 



<Y,\f^\ sup 



Lemma [2.21 would hold if for all j < n — 1 we have /•'/ fl (5 U C) = and 



(3) 



sup \ff^<\og2-dT\co) 



ra-1 



Co J 



1=0 



-1 
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We prove ([3]) by induction on j. Assume ([3]) holds for all j < k. Summing ([3]) over j 

1 < JHri) 

2 - JHco) 



0, 1, ■ ■ ■ , A; - 1 implies ^ < < 2 for all t] e I. We have 



(4) If /| < 2j'=(co)D„ = 2d,' ■ dc{ck)ds{ck)D^ < ^dc{ck)ds{cu). 



We have n (C U 5) = from (gD, and for G /^/, 
Ifiy-^ <2d-,'dcick)dsic,)D^ ° 



- — — dc{<l>)ds{<P) 

nT^2,-lr. dc{Ck)ds{Ck) ^ 2Kl 1 



n-1 



n -1 



i=0 



where we used Lemma [2rTT a) for -^^t^ for the first inequality. For the last inequality we observe 
that the second factor of the left-hand-side is < 2 by (jl]). □ 

2.3. Initial setup. In one-dimensional dynamics, a general strategy for constructing positive 
measure sets of "good" parameters is to start an inductive construction in small parameter 
intervals, in which orbits of critical points are kept out of bad sets for certain number of 
iterates. One way to find these intervals is to first look for Misiuriewicz parameters, for which 
all critical orbits stay out of the bad sets under any positive iterate. We would then confine 
ourselves in small parameter intervals containing the Misiuriewicz parameters, and would 
eventually prove that the Misiuriewicz parameters are Lebesgue density points of the good 
parameter sets. This approach for initial set-ups, however, is with some drawbacks. First, 
for a one-parameter family of maps with multiple critical points, the Misiuriewicz parameters 
are relatively hard to find because of the need of controlling multiple critical orbits with 
one parameter. Though the argument in [20] is readily extended to cover our family, we 
are nevertheless up to a hard start. Second, with the rest of the study confined in a small 
parameter interval containing a Misiuriewicz parameter, it is not clear how we could prove 
the global asymptotic measure estimate (|A| — )■ 1 as L — )■ oo) of the theorem. 

An alternative route that is made possible by the approach of this paper is to start with 
a rather straight forward and relatively weak assumption. Let cr = L~6. Let be a large 
integer independent of L. For < n < A^, let 

A„ = {a G [0, 1) : fa^^C) n {C^ U 5,) = for every 0<i<n}. 

Observe that A„ is a union of intervals. We start with the following statement, the proof of 
which is given in Appendix. 

Lemma 2.3. For any large integer N there exists Lq = Lq{N) ^ 1 such that if L > Lq, then 
\Am\ > 1 - L-^. 



Lemma 12.31 is sufficient for us to move forward. This approach for initial setups is easier, 
and leads to the desired asymptotic measure estimate on A as L oo. 

We move to the expanding property of the maps corresponding to parameters in A^r. We 
frequently use the following notation: for c G C and n > 1, Cq = fc and c„ = /"cq: for x E S' 
and n>l, J{x) = \f'x\ and J"(x) = J{x)J{fx) ■ ■ ■ J^-'x). 

Let a = 10~^ and 6 = L~"^. In what follows, we suppose A^ to be a large integer for which 
5^0", and the conclusion of Lemma [2.31 holds. The value of A^ will be replaced if necessary. 
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but only a finite number of times. Tlie letter K will be used to denote generic constants which 
are independent of N and L. 

The next lemma, the proof of which is given in Appendix, ensures an exponential growth 
of derivatives for orbit segments lying outside of Cs. 

Lemma 2.4. There exists Li > Lq such that if L > Li and f = fa is such that a G An{L), 
then the following holds: 

(a) ifn>l and x, fx,-- - , f^'^x ^ Cs, then J"(a;) > ^L^^"; 

(b) if moreover f^x G Cs, then J"(a;) > L'^^"' . 



Standing assumption for the rest of this section: L > Li and a G A 



N- 



2.4. Recovering expansion. For f = fa, c & C and n > N we introduce three conditions: 

(Gl)„,c J^'Kci) > Lmm{a, L""^} < Vi < Vj < n + 1; 
(G2)„^c J'(co) >L^' < Vi < n + 1; 
(G3)„^c ds{ci) > N <\/t<n. 

We say / satisfies (Gl)„ if (Gl)„,c holds for every c G C. The definitions of (G2)„, (G3)„ 
are analogous. These conditions are taken as inductive assumptions in the construction of the 
parameter set A. 

We establish a recovery estimate of expansion. Let c G C, Cq = /c and assume that 
(G1)„,,-(G3)„,,. ForpG [2,n], let 



f ^[cq + Dp_i(co), Co + Dp{co)) if c is a local minima of x^x + a + L-\ia 
f^^{cQ — Dp{co), Co — -Dp-i(co)] if c is a local maxima ofx— J-x + a + L-ln |$(a;)|. 



By the non-degeneracy of c, Ip{c) is the union of two intervals, one at the right of c and the 
other at the left. According to Lemma [2. 2 [ if x G Ip{c) then the derivatives along the orbit of 
fx shadow that of the orbit of Co for p — 1 iterates. We regard the orbit of x as been bound 
to the critical orbit of c up to time p; and we call p the bound period of x to c. 

Lemma 2.5. // (Gl)n,c-(G3)n,c holds, then forp G [2,n] and x G Ip{c) we have: 

2 

(a) p < log |c — ; 

(b) ifx G Cs, then Jp{x)\ > \c-x\-^+^ > L^p. 



Proof. By definition we have 

\c-x\^ < Dp_i{co) < L-^^dp_2{co) < L-hP-^{co) 

Then by (G2), 

(5) |c-x|2<L-5-^(P-2)<L-"P, 

from which (a) follows. The second inequality of (b) follows from ([5]). 

Sublemma 2.6. For < i < n we have: 
(a) dcici) > K-^aL~^\- 



(b) J*(co)A+i(co) > L 



-1-704 
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We finish the proof of Lemma 12.51 assuming the conclusion of this sublemma. We have 

JP(x) = JP-\fx)J{x) > K~\F~\cq) ■ L\c -x\> K-\F-\cq) ■ \c - x\~^Dp{cQ), 

where for the first inequality we use Lemma [2l2] and Lemma [2?]T c). and for the last inequality 
we use X G I^p{c) U /p(c). Using Sublemma 12.6( b) for i = p — 1 we obtain 

JP{x) > K-^L-^-'^''P\c-x\-\ 

Substituting into this the upper estimate of p in Lemma 12.5( a) we obtain 

, 1 1 . .11 15ci , , 1 I 16q: 

.r{x) > K-^L-^\c - x\-^+— >\c- x\-^^—. 

We have used |c — a;| < 5 = for the last inequality. 

It is left to prove the sublemma. (Gl) implies \ f'ci\ > L minja, L^"'}. Then (a) follows 
from Lemma [2.1( a). As for (b), let j G [0,i]. By definition, 

J'{co)dj{co) = ^^j^dc{cj)ds{cj). 

We have: > L-'^^a from (Gl); dc{vj) > R-^aL-'^^ from (a); ds{vj) > aL-^'^^ from 

(G3). Hence, J\co)dj > K-^a^L'^''^ , and thus 

i 

j=0 

Taking reciprocals implies (b). □ 

2.5. Global dynamical properties. At step n of induction, we wish to exclude all param- 
eters for which one of (Gl-3)„ is violated for some c G C, and to estimate the measure of 
the parameters deleted. Conditions (Gl) (G2), however, can not be used directly as rules for 
exclusion, since they do not care about cummulative effects of "shallow returns". Hence we 
introduce a stronger condition, based on the notion of deep returns, and will use it as a rule 
for deletion in Section [31 

Hypothesis in Sect \2.5[ f = fa is such that a G A^Vo- n > Nq and (Gl)„_i-(G3)„_i hold for 
all ceC. 

For all c G C we have: 

(i) f+^c ^ C U 5 for all < i < n; 

(ii) for the orbit of cq = fc, the bound period initiated at all returns to Cs before n is 
■C n. 

{Bound/free structure) We divide the orbit of Cq into alternative bound/free segments as 
follows. Let ni be the smallest j > such that Cj G Cs- For k > 1, we define free return 
times Hk inductively as follows. Let pk-i be the bound period of c„j._i, and let be the 
smallest j > n^-i + Pk-i such that Cj G Cs- We decompose the orbit of Cq into bound 
segments corresponding to time intervals {nk,nk + Pk) and free segments corresponding to 
time intervals [uk + Pk, nk+i]- The times rik are the free return times. We have 



ni 



< rii + pi < n2 < n2 + P2 < 
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Definition 2.7. Let c G C and assume that Cq = fc makes a free return to Cg at time u < n. 
We say u is a deep return of Cq if for every free return i G [0, — 1]; 



(6) Yl 2Iogdc(c,)<logrfc(c.) 

We say (R)n,c holds if 



je[i+i,i'l 
free return 



n ^cic^) > L'^^'^i for every iVo < j < n. 

iG[0,j]: deep return 

We say (R)„ holds if (R)„,c holds for every c G C. 
Lemma 2.8. If (R)n,c holds, then (Gl)n,c, (G2)n,c hold. 
Proof. The first step is to show 

(7) n ^^(^^) ^ 



NQ<i<n 

free return 



We call a free return shallow if it is not a deep free return. Let fi G (0, n) be a shallow free 
return time, and i{fi) be the largest deep free return time < /i. We claim that 

(8) ^ dcicj) > log dcici^f,)). 

free return 

We finish the proof of ([7]) assuming ([8]). Let /^i be the largest free shallow return time in 
(0,n], and ii be the largest deep free return time < /ii. We then let /i2 be the largest shallow 
free return time < ii, and 12 be the largest deep free return time < /i2, and so on. We obtain 
a sequence of deep free return times ii > 12 - ■ ■ > iq, and we have 

<? 

(9) log rfc(c,) >^ log rfc(Q,) > ^""Mci) 

0<j<n j = l 0<i<k 

shallow return deep return 

where the first inequality is from ([8]). We then have 

Y \ogdc{cj)>2 Y log rfc(cj) > an, 

0<j<n : free return 0<j<n 

free return 

where the last inequality is from {R)n,c- 

To prove , we let (3i be the smallest free return time < /i — 1 such that 

(10) Y 21ogdc(c,) >logcic(c/3j. 

/3i+l<j<M 
free return 

We claim that no deep free return occurs during the period + This is because if 

i' G + 1, fj] is a deep return, then we must have 

Y 2 log rfc(cj)< Y 2 log c/c (cj )< log c/c(C/3j, 

^1 + 1<J<M ^l+l<j<i' 

free return free return 
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contradicting (fTOj) . If f3i is a deep return, we are done. Otherwise we find a < /3i so that 
(11) 2 log dc{cj) > log dcicp^), 

/32 + l<j</3i 
free return 

and so on. This process will end at a deep free return time, which we denote as /3q := 
OH]) follows from adding f lTU]) . flTT]) and so on up to the time for /3q = 

We first prove (Gl)„,c- Let 0<i<j<n + l. Observe that the bound periods for all 
returns to Cs for the orbit of cq up to time n is < ^ n. This follows from ([7]) and Lemma 
12.5( a). Hence, it is possible to introduce the bound- free structure starting from q to cj. We 
consider the following two cases separately. 

Case I: j is free. For free segments we use Lemma [2^ and for bound segments we use Lemma 
12.5( c). We obtain exponential growth of derivatives from time i to j, which is much better 
than what is asserted by (Gl)„^c- 

Case II: j is bound. Let j denote the free return with a bound period p such that j G 
\j + 1, j + p]. We have j < n, for otherwise j > n + 1. Consequently, 

^ ' J'ico) J^(co) J^+i(co) ' 

where for the last inequality, we use Lemma 12.5( c) combined with Lemma 12.41 for the first 
factor. For the third factor we use bound distortion and (G2)„_i for the binding critical orbit. 
It then follows that p-'{co) > > L-"\ Hence (Gl)^,^ holds. 

As for (G2)„_c, "we introduce the bound- free structure starting from cq to c„+i. Observe that 
the sum of the lengths of all bound periods for the orbit of cq up to time n is < ^ n. 
This follows from ([7]) and Lemma [2.5( a). Using Lemma [2.5( b) for each bound segment and 
Lemma [2.41 for each free segment in between two consecutive free returns, we have 

J"+i(co) > 5L2^"(i-^) > L^". 

This completes the proof of Lemma 12. 8[ □ 

The next expansion estimate at deep return times will be used in a crucial way in the 
construction of the parameter set A. 

Lemma 2.9. If c E C and u < n + 1 is a deep return time of Cq = fc, then 



r (Co) • D.(co) > Vdcic.). 

Proof. Let < ni < ■ ■ ■ < Ut < u denote all free returns in the first u iterates of Cq, with 
Pi, ■ ■ ■ ,pt the corresponding bound periods. Let 

©nfc = ^r^(co) and Gg = ^ rfri(co) - ^ 0„^. 

Step 1 (Estimate for hound segments): Observe that 



Jn,+P,^Co) JP^{Cn,)dc{Cn,)ds{Cn,) ^J^^ J^^+P>^-i{Ci)dc{Ci)ds{Ci 
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To estimate the first term we use Lemma 12.5( b) to obtain 

To estimate the second term we let c be the critical point to which c„j. is bound. By using 
Lemma 12.21 and (jl]) in the proof of Lemma 12. 2[ which implies dc{ci) > ^dc{ci_nk-i) 
ds{ci) > |(is(ci_„^_i) for i e [uk + l,nk + Pk - 1], we have 

where the last inequality is obtained by using (Gl), Lemma IZ^ a) and (G3) for c. Summing 
this estimate over all i and combining the result with (fT2|) . 



(13) \{n-''^ycoren, < cr-\dc{c^,))-^ + a-'L'-^- < {dc{c^,))-^ . 

Here for the last inequality we use a ^ 5 and L^"'^^ < \dc{crn.)\~^ from Lemma [2.5( a) 

Step 2 (Estimate for free segments): By definition, 

Oo V- 1 



je[0,i/-l]\(U[nfc,n.fe+p-l]) 

Here we can not simply use (G3) for ds{ci) in proving (fTSjl . We observe, instead, that either 
we have Vi ^ S„, for which dsivi) > a; or q G S'o- for which we have 

r-\c,) = r-^+i(Q+i)J(Q) > K-'L^^''-^+'\ds{Q))-\ 
It then follows, by using dc{ci) > 6, that 

(14) -|i-< y: KL~^^-H-sr<^. 

J (Co) ^-^ oo 

This estimate is unfortunately not good enough for (fTSjl . To obtained ( [T5|) . we need to use 
C^^ in the place of Cs to define a new bound/free structure for each free segment out of Cg. 

For the new free segments, we can now replace 6 by 6^ in (IT^ : for the bound segments, we 
use (fT3l) with dc > S. We then obtain 

(15) ^<^+ E irL-l^(-)r^ < 4 

Step 3 (Proof of the Lemma): From the assumption that z/ is a deep free return, we have 



\dc{cn,)\-' < \dc{c,)\-' n 



Substituting this into ( 1131) gives 



(16) J"^+^Hco)-'e„,, < |dc(c.)|-'^ n ^'""^ 

j: nje(nfc,v) 



10 HIROKI TAKAHASI AND QIUDONG WANG 

Meanwhile, splitting the orbit from time + + 1 to into bound and free segments and 
we have 

(17) J'-'^'-'^iCn^+pJ-' < i n '^'^(^".) 

Multiplying (fT6|) with (fT7|) gives 

< Mc(c.)r^ n (^^(^".))^ ^ 5(-'=)/^Mc(c.)|-^. 

where for the second inequality we use Lemma 12.5( b) for JP^{cn^), and for the last we use 
dcicn-i) < S. Thus 

nfee[0,i/-l] k=l 

Combining this with f lTSj) we obtain 

This completes the proof of Lemma I2.9[ □ 

3. Measure of the set of excluded parameters 

The rest of the proof of the theorem goes as follows. For n > Nq, let 

An = {a e An : (Rl)„ and (G3)„ hold}, 

and set A = n„>ArA„. This is our parameter set in the theorem. In this section we show that 
A has positive Lebesgue measure, and |A| — )■ 1 as L — )■ oo. To this end, define two parameter 
sets as follows: 

En = {ae An-i \ An : (R)„ fails for 

E'n = {ae An-i \ An : (G3)„, fails for 

Obviously, A„_i \ A„ C En U E'^. We show that the measures of these two sets decrease 
exponentially fast in n. Building on preliminary results in Sect J3.H in Sect J3. 2 1 we estimate 
the measure of En- In Sect J3. 3 1 we estimate the measure of E'^ and complete the proof of the 
theorem. 

Remark 3.1. The following will be used in the argument: Let a G A„_i. By the definition 
of An-i, (R)n-i holds, and thus by Lemma [231 (Gl)„_i (G2)„_i hold. 
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3.1. Equivalence of derivatives and distortion in parameter space. For c G C and 

i > 0, we define '^f^ : A^v — > by letting 7-'^''(a) = fl'^^ic). In this subsection we denote 

Ci{a) = 'yi'^\a) and rj(a) 



dcj (a) 
da 



Lemma 3.2. Let a G A„_i. Then, for all c E C and k < n we have 



1 



< 



\Tk{a)\ 



m'coia)\ 



< 2. 



Proof. We have 
(18) 



Tk{a) = 1 + f^Ck-i{a) ■ Tk-i{a). 



Using this inductively and then dividing the result by {fl^yco{a), which is nonzero by (G2)„_i 
we obtain 

^ (fiVr. 



(/a')'co(a) ^ ' f^^ if^Ycoia)- 
This lemma then follows from applying (G2)„_i. 
For a^, G [0, 1), c G C and Cq = fc, define 

J„(a*, c) = [a* - -D„(co), a* + -D„(co)] 
where -D„(co) is the same as the one in ([2]) with / = /a. ■ 
Lemma 3.3. Let G A„_i. For all c E C , a E Inio.*-, c) and k < n we have 



□ 



1 



< 



\rk{a) 



< 2. 



Proof. Let k < n. To prove this lemma we inductively assume that, for all j < k, 

\Tj{a)\ 



(19) 



< 2, for all a G ln{0'*, c). 



We then prove the same estimate for j = k. Write In for Inia*, c). For all a E In "we have 



+ 



log 
log 



J = 


= k. 




(«)l 




a*)| 



log 7 < 



log 



log I /a. Cj (a. 



Tj{a)\ 

< {I)a + {I)a. + {II) 



log|/a.9(«*) 



where 

We claim that 
(20) 



log 



Tj{a) 



-log|(/.)'c,(a) 



log 



(/a)'Cj(a) 



{fa,ycj{a. 



|(//)| < 2L-3 .rf. 



-1 



n-l 



i=0 



where di is the same as the one in (j2]) with f = fa,- 

To prove fl20l) . first we use f|T9l) and Lemma [3.21 to obtain 

(21) |7f\/n)| < 2|r,(a,)||/„| < 4|(/iJ'co(a,)||/„| < 2L''^dc{cj{a,))ds{c,{a,)). 
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This imphes ds{cj[a)) > ^ds{cj[a^)) for all a G /„. Thus from Lemma [2.1( b). 

It then follows that 

KL KL 

\f'aCM) - /a,9(«*)| = |/a.Cj(a) - f'a,Cj{a,)\ < yTTT-TT^ 1 9 (^") I < , xxa ^jK)! " 

where ( |T9l) is again used for the last inequality. We have then 

where for the last inequality we used Lemma 12.1( a). f l20|) follows directly from the last 
estimate. 

As for (J)a, we have from ( IT8l) . 



(22) (J), < log (l + — — ) < /^| I / N| < 

where for the last estimates we use the inductive assumption (|T9l) and Lemma [3^2] for |rj(a*)|. 
We also use 

l(/a)'9(a)| > ^|(/aj'c,(a.)| > ^ ■min{a,L-"n 

where the second inequality follows from from (Gl). Then < 2 now follows from 

combining ([22]) and ([20]) for all j < A;. □ 

3.2. Exclusion on account of (R). To estimate the measure of parameters excluded due 
to (R)„, we divide the critical orbit {t>j, i G [0,r2]} into free/bound segments for a G A„_i, 
c G C, and let ti < ^2 < ■ ■ ■ < < ''^ be the consecutive times for deep free returns to Cs. Let 
c*^*^ be the corresponding binding critical point at time t,, is the unique integer such that 
\ci - f'x.l G {L-'-\L-''^+^]. We call 

the itinerary of fo = /a(c) up to time n. 

Let i?„(c, i) denote the set of all a & En for which (R)„^c fails at time n, and the itinerary 
for Co (a) = faC up to time n is i. To estimate the measure of En, we first estimate the measure 
of En{c, i). We then combine it with a bound on the nubmer of all feasible itineraries. 

Lemma 3.4. |-E„(c, i)| < L~^^, where R = ri + r2 ■ ■ ■ + Vq. 

Proof. First of all, for a* G -R„(c, i) and 1 < k < q we define a parameter interval It^ia*) as 
follows. If \'yl:'^\ln{a*,c))\ < i, then we let hki^'*) = hki^*,c)- Otherwise, take hS^*) to be 
the interval of length |/f (a^,,c)| centered at a^,. 

1 0|7iY (-ftfc(a»,c)) 

The proof of Lemma 13.41 is outlined as follows. For a compact interval / centered at a and 
r > 0, let r ■ J denote the interval of length r\I\ centered at a. For each k G [1, 5'], we choose 
a countable subset {afc,i}i of i?„(c, i) with the following properties: 

(i) the intervals {/j^(afc^j)}j are pairwise disjoint and £'„(c, i) C [J^L"'"''/'^ ■ It^{ak,i); 

(ii) for each G [2, g] and Ofc^j there exists ctfc-ij such that It^.{ak,i) C 2L~'"'=-i/'^-Ji^_^ (afc_ij). 
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Observe that the desired estimate follows from this. 

For the definition of such a subset we need two combinatorial statements. The following 
elementary fact from Lemma [2.91 is used in the proofs of these two sublemmas: if a G En{c, i), 



a). 



then {'-fl'^ \It^{a))~'^ {c'^'^^) consists of a single point and is contained in L~''"'=/^ ■ J^^l 
Sublemma 3.5. If a, a' G En{c,i) and a' ^ hui^^), then Itkia) H Itkia') = ■ 
Proof. Suppose /f^(a.) H It^{a') ^ 0. Lemma gives |/f^(a)| ~ \ltf.{a!)\. This and o! G ItSsA 
imply (7f^^|Jt^(a))^^(c*^^^) 7^ {^^^^^\It^(d))^^{6-^^'). On the other hand, by the definition of the 
intervals Itki')^ Itl^ is injective on It^,{a) U It^{a'). A contradiction arises. □ 
Sublemma 3.6. If a, a' G -E„(c, i) and a' G L"''''/^ ■ 4(a), then hk+iW) C 2L"''=/^ ■ It^ia). 

Proof. We have {l'ff^\Itk{(^))~^{c''^^) ^ hk+i{(^')-i otherwise the distortion of 7^-^+1 on It^^^{a') 
is unbounded. This and the assumption together imply that one of the connected components 
of It^^^{a') — {a'} is contained This implies the inclusion. □ 

We are in position to choose subsets satisfying (i) (ii). Lemma [3.51 with k = 1 allows 

us to pick a subset {ai^j} such that the corresponding intervals {/(^(ai^j)} are pairwise disjoint, 
and altogether cover En{c,\). Indeed, pick an arbitrary ai^i. If /^^(ai i) covers -E„(c, i), then 
the claim holds. Otherwise, pick 01,2 ^ -E'n(c, i) — ^^(ai^i). By Lemma [375| /ti(aii), /ti(ai2) 
are disjoint. Repeat this. By Lemma 13. 5[ we end up with a countable number of pairwise 
disjoint intervals. To check the inclusion in (i), let a G /i(aij) — L^*"^/^ • Ii^au). By Lemma 
EH l/a'+^c - c(i)| > L-^i holds. Hence x i E„(c, i). 

Given {afe_ij}j, we choose {a^^i\i as follows. For each ak-ij, similarly to the previous 
paragraph it is possible to choose parameters {am} m in En(^c, i) n 1 ^ . /^^_^ (a^_]^ j) such 
that the corresponding intervals {4^.(0™)}™. are pairwise disjoint and altogether cover -E„(c, i)n 
L-rk-i/-i . I^^_^(ak^ij). In addition. Lemma [SSI gives Um^*ft('^m) ^ 2L"''fc-i/3 ■ It^_^{ak^ij). 
Let {ofc^jji = |Jj{am}- This finishes the proof of Lemma [3.41 □ 

Lemma 3.7. Assume that fa is such that a G Ajy. Then the lengths of any given bound period 
due to a return to Cs is > ^aN. 

Proof. From a G A^v and Lemma [2.1( a) we have j[5"^l(co) < (a^^L)^"^ where a = L~^. It 
then follows that 

This implies the lemma. □ 

Observe that En = [J En{c, i), where the union runs over all c G C and all feasible itineraries 
i = {ti,r^^\ c^^^; ■ ■ ■ ]tq, r^''\ c^'^^). By Lemma l3n we have q < We also have R = ri + r2 + 
■ ■ ■ + rg > The number of choices for (ri, ■ ■ ■ r^) satisfying ri H — ■ + = i? is ( ^^'^ ) , and 
the possible number of choices for the deep free return times is ( g ). By Stirling's formula for 
factorials, (g) < e'^(^)" and {^p) < e^^^^^, where l3{N) ^ as ^ 00. Using these and 
Lemma [331 we conclude that 

(23) \E,\< (#C)'(^)(« + '')L-f <L- 

1 ^ „^ '2,71 r)-. Xan \ / \ / 

where the last inequality holds for sufficiently large A^. 
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3.3. Exclusion on account of (G3). Estimates for exclusions due to (G3)„ are much sim- 
pler. 

Lemma 3.8. For a, E A„_i, ceC, \-fi^\lnia,, c))\ > L'^"'^. 

Proof. Write f = fa,, Ci = f^^^c. Since E A„_i, (Gl)„_i and (G2)„_i hold for cq by 
Lemma 12.81 Using Lemma 13.21 and 13. 3[ we have 

/n-l 

\^i'\Ua,,c))\ > 4J-(co) ■ |/„(a„c)| > I Vf.r 



7z is'^"'=»'^-': 



If Ci ^ Sa, then 

J"(co)t/, = r-\c,)dc{c,)ds{c,) > KL-^'^'a. 
If Ci E Scr, then ds{ci) > \f'ci\~^ from Lemma [2.1( a). and we have 

J"(co)d. = r-\c,)dcic^)dsic,) > J"-*-i(Q+i)dc(Q) > L-"(*+i)a 
where (Gl)„_i is used for the last inequality. Hence we obtain 



1 / " " 
hl-\ln{a.,c))\>-^\T^KL 



i=0 



□ 



We now estimate the measure of E'^. For c E C and s G S*, let E'^{c, s) denote the set of all 
a E E'^ such that d{'~)n\a) s) < L~^°''^. For a E E'^{c,s), define an interval /n(a) centered at 
a, similarly to the definition of Itki') in the beginning of the proof of Lemma [3.41 (replace tk 
by n). We claim that: 

• if a G E'^{c, s), then /„(a) \ L~""/^ ■ /„(a) does not intersect E'^{c, s); 

• if a, a G E'^{c, s) and a ^ Inia), then /„(a) fl = 0. 

The first item follows from Lemma 13.81 and Lemma 13.31 The second follows from the 
injectivity argument used in the proof of Lemma [3.61 It follows that \E'^{c, s)\ < L~2"", and 
threfore 



ion 



(24) < #c#^-L-2°" < L 

f l2^ . dMD and Lemma [23] altogether yield |A| 1 as L oo. 

Appendix A. Proofs of Lemmas 12.31 and 12.41 

In this appendix we prove Lemmas 12.31 and 12.41 Since various ideas and technical tools 
developed in the main text are needed, the correct order for the reader is to go over the main 
text first before getting into the details of these two proofs. 
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A.l. Proof of Lemma 12.31 Let / = and c G C. Let /„(a,,, c) = [a,, — /^^(co), ci* + -Dn(co)], 
where -Dn(co) is the same as the one in ([2]) with f = fa,- Let 'yn\a) = f^^^c and Tn\a) = 

Lemma A.l. Let 1 < n < Nq, f = fa,, a* G A„_i and let c & C. We have: 

(a) J^-'{ci) > {K-^Lay-' for all < i < j < n; 

(b) J" (a;) < 2J"(y) for all x,y e [cq - D„(co), Cq + /^„(co)]; 

2 - J"(co) - ^' 

(d) i < < 2 /or a// a G /„(a„ c); 



(e) |7r(/n(a.,c))| >LV7 



0". 



Proof. Item (a) follows directly from Lemma 12.11 (b) is in Lemma 12.2^ (c) is in Lemma 13.21 
and (d) is in Lemma ESI As for (e), let i G [0,n — 1]. (a) gives 



J"(co)rfi(co) = r-\c,)dc{cMc,) > {K,'Lar-'a' 

where di{co) is the same as the one in ([2]) with f = fa,- Taking reciprocals and then summing 
the result over alH G [0, n — 1] we have 

Y,r{c,)-'d,{c,)-' < ° 



Recall that a = L e . We have 



i=0 



n-l 



where the first inequality follows from (c) and (d). □ 



For c G C, s G CUS", let -E„(c, s) denote the set of all a G A„_i\A„ so that d{'-)n\a), s) < a. 
For a G i?„(c, s), define a parameter interval /„(a) as follows. If |7if^(J„(a, c))| < |, then we 
let Inio) = IniO',c). Otherwise, define /„(a) to be the interval of length |/„(a, c)| 

10|7n '(In{a,c))\ 

centered at a. We claim that: 

• if a G En{c, s), then /„(a) \ L~^^^ ■ /^(a) does not intersect -E'„(c, s); 

• if a, a G -E„(c, s) and a ^ In{ci), then /^(a) H /n(a) = 0. 

The first item follows from Lemma [A.l( c)-(e). The second follows from the fact that the map 
is injective on /„(a). Observe that from this we have |-E'„(c, s)| < and it follows that 
|A„_i \ A„| < #C(#C + #S')L-i, and we obtain 



N 



|Aiv| > 1 - 5^ |A„-i \ A„| > 1 - 



n=l 



This completes the proof of Lemma 12. 3[ □ 
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A. 2. Proof of Lemma 12.41 We need the materials in Sect J2.4l and the definition of the 
bound/free structure in Sect l2.5[ 

Let So = L~i2 . For the orbit of x lying out of Cs we first introduce the bound/free structure 
of Sect J2. 51 by using Cs^ in the place of Cs- We then prove a result that is similar to Lemma 
12. 5[ from which Lemma 12.41 would follow directly. To make this argument work, we first need 
to show that the bound periods on Cs^ \Cs, as defined in Sect J2.4l are < N. Let Ip{c) and 
the bound period be defined the same as in Sect J2.4[ 

Lemma A. 2. If f = fa is such that a G Ajy, then for each c E C we have [c — 5q,c — 5\VJ[c + 
5,c + 5o] C Ui<p<7v^p(c). 

Proof. Let cq = fc. It suffices to show that 

(25) L-^Dn{co) <6^< 6l < L-'D,{co) 

where Dn{co) is as in ([2]). Since a G A^v we have J^^^(co) > {KLa)^~^ from Lemma [2.1[ It 
then follows that 

Dn{co) < dN-iico) < (KLa)-^+i < Ml 
On the other hand we have 

Di{co) = ■ dc{co)ds{co) > L'^a^, 

from which the last inequality of ( 125|) follows directly. □ 

With the help of Lemma [A. 21 we know that the bound/free structure for the orbit of x out 
of Cs is well-defined. 

Lemma A. 3. Let p > 2 be the bound period for y G Csg \ Cs. Then: 

(a) for i G [l,p], we have ddf'y) > 5o and |(f -i)'(co)| A(co) > L'^a^; 

(b) J^iy) > K-^L~^a^\c-~y\-^ > K-^L-^a'^{Ko^La)P-^ ; 

(c) JP{y) > LmjP. 

Proof, (a) is a version of Sublemma 12.61 The estimates are better because here we have 
f'^icj) > {KLay~^, and dc{ci), ds{ci) > a. As for (b) we have 

JP{y) > K-'L\c- y\JP^\co)\ > K-'\c - y\-'r^\co)Dp{co), 

where for the last inequality we use Dp{co) < KL\c — by the definition of p. The first 
inequality of (b) then follows by using (a). The second inequality of (b) follows from 

\c-y\<D,Mc„)<^^< 

Here, last inequality is because a G A^r. 

If p > 10, then (c) is much weaker than the second inequality of (b). If p < 10, then (c) 
follows from the first inequality of (b) and the fact that |c — y\^^ > = Lti. □ 

We are in position to finish the proof of Lemma 12. 4[ If /"a; is free (this includes the case 
/"x G Cs), then we use Lemma [A. 3( c) for bound segments and |/'| > K^^L^ for iterates in 
free segments, which are out of Csq- This proves Lemma [231(b). If /"a; is bound, then there is 
a drop of a factor > 5 at the last free return that can not be recovered. In this case we need 
the factor 6 in Lemma [2.4r a). □ 
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